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Abstract For any positive integer n, the famous Pseudo Smarandache function Z(n) is 


defined as the smallest integer m such that n evenly divides Sok That is, Z(n) = 
k=1 


i 
ey) , m€N >, where N denotes the set of all positive integers. The main 


: m 
ming m: n| 
purpose of this paper is using the elementary method to study the properties of the Pseudo 
Smarandache function Z(n), and solve two conjectures posed by Kenichiro Kashihara in ref- 
erence [2]. 
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§1. Introduction and Results 


For any positive integer n, the famous Pseudo Smarandache function Z(n) is defined as 
m 


the smallest positive integer m such that n evenly divides 3 k. That is, 
k=1 
m(m + 1) 


Z(n) = min fm | 


,meEN \ 3 
where N denotes the set of all positive integers. For example, the first few values of Z(n) are: 


Z(1)=1, Z(2)=3, Z(3) =2, Z(4) =7, 2(5) =4, Z(6) =3, Z(7) =6, Z(8) =15, 
Z(9) =8,Z(10) =4, Z(11) =10, Z(12) =8, Z(13) =12, Z(14) =7, Z(15) =5, 
Z(16) =31, Z(17) =16, Z(18) =8, Z(19) =18, Z(20) =15, ------ ; 


This function was introduced by David Gorski in reference [3], where he studied the ele- 
mentary properties of Z(n), and obtained a series interesting results. For example, he proved 
that if p > 2 is a prime, then Z(p) = p—1; If n = 2", then Z(n) = 2**+! — 1. The other 
contents related to the Pseudo Smarandache function can also be found in references [2], [4] 
and [5]. Especially in reference [2], Kenichiro Kashihara posed two problems as follows: Are 
the following values bounded or unbounded? 

A) [2o+2)— oh 

n+ 
B) aCe 
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About these two problems, it seems that none had studied it, at least we have not seen 
related papers before. In this paper, we use the elementary method to study these two problems, 
and prove that they are unbounded. That is, we shall prove the following conclusion: 

Theorem. For any positive number M large enough, there are infinitely positive integers 
n, such that 

Z(n+1) 
Z(n) 


From this theorem, we know that |Z(n + 1) — Z(n)| and 


> M and |Z(n+1)—- Z(n)| > M. 


Z(n+ 1) 
Z(n) 


solved two problems posed by Kenichiro Kashihara in reference [2]. 


are unbounded. This 


§2. Proof of the theorem 


In order to complete the proof of the theorem, we need the following important conclusion: 

Lemma. Let & and h are any positive integers with (h, k) = 1, then there are infinitely 
many primes in the arithmetic progression nk + h, where n= 0, 1, 2, 3, ---. 

Proof. This is the famous Dirichlet’s Theorem, see reference [6]. 

Now we use this Lemma to complete the proof of our Theorem. In fact for any positive 
number M, we take positive integer m such that 2" > M. Note that (Cai 2h 1) = 1, 
so from Dirichlet’s Theorem we can easily deduce that there are infinitely many primes in the 
arithmetic progression: 


g?mtik4+o"41, where k=0, 1, 2,---. 


Therefore, there must exist a positive integer kg such that 2?"+1kyg + 2™+1=P bea 
prime. For this prime P, from the definition and properties of Z(n) we can deduce that 
TP) =P = lao hg +2", 
Z(P -1) = Z(2?™ 1 ko + 2™) = Z(2™(2"™* ky +:1)). 


Since 
“ss _ amtl eg (2™+1 ey +1) 
w=1 2 
2a™+1 ko 


and 2™(2"*1ky + 2™) evenly divides S- i, so we have 
i=l 


Z(P —1)<2™"'k. 


Thus 
Z(P) i g2mtlky +2” 


> 2” > M. 
Z(P—1) gmtIky 


P 
—— is ded. 
Z(P ~ 1) is unbounde 
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Similarly, we have 


|Z(P) — 2(P —1)| 


IV 


|Z(P)| — |2(P — 1)| 
OF he al gm = yl 
gmtte(2” —1) +2" > 2" > M. 


IV 


So |Z(P) — Z(P — 1)| is also unbounded. 
Since there are infinitely positive integers m, such that 2” > M, so there are infinitely 


Z 
positive integers n, such that |Z(n + 1) — Z(n)| and 


(n+ 1) 


~ Ba). are unbounded. 


This completes the proof of the theorem. 
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